Math'φsics

Menu
  • Acceuil
  • Maths
  • Physique
    • Maths
    • Physique
  • Matrice génératrice systématique

    Formulaire de report


    Matrice génératrice sous forme systématique \(\mathbf G\)
    Matrice génératrice qui s'écrit sous la forme $$\mathbf G=\begin{pmatrix}\mathbf I_k&\mid&\mathbf B\end{pmatrix}$$avec \(\mathbf I_k\) la matrice identité de taille \(k\times k\), et \(\mathbf B\) une matrice de taille \(k\times(n-k)\).
    • les \(k\) premiers symboles sont appelés symboles d'information
    • les \(n-k\) derniers symboles sont appelés symboles de contrôle
    • un code \(\mathcal C\) est dit systématique si l'une de ses matrices génératrices est sous forme systématique
    •     
    • caractérisation : pour toute Matrice génératrice \(\mathbf G\), les \(k\) premières colonnes de \(\mathbf G\) sotn linéairement indépendantes


    Exercices


    Additionner pour obtenir tous les mots-code possibles, en s'aidant des la partie en s'aidant des Symbole d'information pour être sûr de ne pas en oublier.


    Puisque le code est linéaire, la Distance minimale correspond au Poids minimal.



    Additionner en s'aidant des Symbole de contrôle.



    On suppose par l'absurde que la matrice prend deux formes systématiques différentes.

    Ce sont deux matrices d'une même base, donc il existe une matrice de changement de base qui lie les deux.

    Cette matrice est l'identité puisqu'elle ne change pas l'identité, ce qui est absurde.



    On utilise la Méthode du pivot de Gauss.


    'information